Tên thật là Trần Loan,[4] Kelly Marie Trần sinh ra ở San Diego thuộc California, Hoa Kỳ vào ngày 17 tháng 01 năm 1989 với cha mẹ là người tị nạn đến từ Việt Nam.[5][6] Khi còn nhỏ, cha cô là người vô gia cư và lớn lên trên các con đường ngõ hẻm ở Việt Nam. Sau khi tị nạn đến Hoa Kỳ thì ông làm việc tại chuỗi nhà hàng thức ăn nhanh Burger King nhằm trang trải cuộc sống gia đình, trong khi mẹ cô thì lại phụ việc ở một nhà tang lễ.

Kelly theo học tại Trường trung học Westview ở San Diego và làm việc tại một cửa hàng sữa chua hòng kiếm tiền chụp ảnh head shot.[lower-alpha 1] Sau đó, cô tốt nghiệp Đại học California tại Los Angeles với tấm bằng Cử nhân Nghệ thuật truyền thông.